Some Lattice-Theoretic Tools for Network Reliability Analysis
نویسندگان
چکیده
منابع مشابه
Some Lattice-Theoretic Tools for Network Reliability Analysis
We present lattice-theoretic algorithms for computing connectivity parameters in graphs whose arcs are probabilistically erased. We describe some applications and give computational bounds.
متن کاملAn Improved Algorithm for Network Reliability Evaluation
Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently by using CUDD - Colorado Univer...
متن کاملA Tool for Network Reliability Analysis
A network is a structure where any couple of nodes is normally connected by different independent paths, thus making the structure intrinsically reliable. For this reason, many natural, social and technological systems organize in the form of networks. A tool for network reliability analysis, where different approaches are tested and compared, is in progress. The paper presents some preliminary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1988
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.13.3.467